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Abstract 

We provide necessary and sufficient conditions for separability of mixed 
states. As a result we obtain a simple criterion of separability for 2x2 
and 2x3 systems. Here, the positivity of the partial transposition of a state 
is necessary and sufficient for its separability. However, it is not the case 
in general. Some examples of mixtures which demonstrate the utility of the 
criterion are considered. 
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Quantum inseparability, first recognized by Einstein, Podolsky and Rosen U and 
Schrodinger 0, is one of the most astonishing features of quantum formalism. After over 
sixty years it is still a fascinating object from both theoretical and experimental points of 
view. Recently, together with a dynamical development of experimental methods, a num- 
ber of possible practical applications of the quantum inseparable states has been proposed 
including quantum computation || and quantum teleportation [Q. The above ideas are 
based on the fact that the quantum inseparability implies, in particular, the existence of the 
pure entangled states which produce nonclassical phenomena. However, in laboratory one 
deals with mixed states rather than pure ones. This is due to the uncontrolled interaction 
with the enviroment. Then it is very important to know which mixed states can produce 
quantum effects. The problem is much more complicated than in the pure states case. It 
may be due to the fact that mixed states apparently possess the ability to behave classically 
in some respects but quantum mechanically in others 0. 

In accordance with the so-called generalized inseparability principle |J we will call a 
mixed state of a compound quantum system inseparable if it cannot be written as a convex 
combination of product states. The problem of the inseparability of mixed states was first 
raised by Werner J7[, who constructed a family of inseparable states which admit the local 
hidden variable model. It has been pointed out |§ that, nevertheless, some of them are non- 
local and this "hidden" nonlocality can be revealed by subjecting them to more complicated 
experiments than single von Neumann measurements considered by Werner (see also Ref. 
H in this context). This shows that it is hard to classify the mixed states as purely classical 
or quantum ones. 

Recently the separable states have been investigated within the information-theoretic 
approach PJT0|-p!2|. It has been shown that they satisfy a series of the so-called quantum 
en-entropy inequalities (for a = 1,2 [|K|[lI| and a = oo |12[). Moreover, the separable two 
spin-| states with maximal entropies of subsystems have been completely characterized in 
terms of the a-entropy inequalities || . It is remarkable that there exist inseparable states 
which do not reveal nonclassical features under the entropic criterion (Tl| . 



Then the fundamental problem of an "operational" characterization of the separa- 
ble states arises. So far only some necessary conditions of separability have been found 



PJF| |10yTT||i"3]| . An important step is due to Peres |14| , who has provided a very strong con- 
dition. Namely, he noticed that the separable states remain positive if subjected to partial 
transposition. Then he conjectured that this is also sufficient condition. 

In this Letter we present two necessary and sufficient conditions for separability of mixed 
states. It provides a complete, operational characterization of separable states for 2 x 2 and 
2x3 systems. It appears that Peres' conjecture is valid for those cases. However, as we 
show in the Appendix, the conjecture is not valid in general. We also illustrate our results 
by means of some examples and discuss them in the context of the a-entropy inequalities. 

To make our considerations more clear, we start from the following notation and defini- 
tions. We will deal with the states on the finite dimensional Hilbert space Ti = H\ ® 7^2- 
An operator g acting on 7i is a state if Tig = 1 and if it is a positive operator i.e. 

Tr^P > (1) 

for any projectors P. A state is called separable [] if it can be approximated in the trace 



norm by the states of the form 



k 

Q = ^PiQi®Qi (2) 



where Qi and Qi are states on Tlx an d TC 2 respectively. By At and A2 we will denote the 
set of the operators acting on TL\ and TI2 respectively. Recall that Ai constitute a Hilbert 
space (so-called Hilbert-Schmidt space) with scalar product (A, B) = TrB^A. The space of 
the linear maps from A\ to A2 is denoted by £(A±, A2). We say that a map A G C(Ai, A2) 
is positive if it maps positive operators in A\ into the set of positive operators i.e. if A > 



implies A(A) > 0. Finally we need the definition of completely positive map. One says [15 
that a map A e C(Ai,A2) is completely positive if the induced map 



1 The presented definition of separable states is due to Werner |7]] who called them classically 
correlated states. 

3 



A„ = A <g> I : Ai ® M n -»• A 2 ® .M„ (3) 

is positive for all n. Here .M n stand for the set of the complex matrices n x n and / is the 
identity mapQ. 

Thus the tensor product of a completely positive map and the identity maps positive 
operators into positive ones. It is remarkable that there are positive maps that do not 
possess this property. This fact is crucial for the problem we discuss here. Indeed, trivially, 
the product states are mapped into positive operators by the tensor product of a positive 
map and identity: (A <g> I) Q <E> Q = (Ag) <8> g > 0. Of course, the same holds for the separable 
states. Then our main idea is that this property of the separable states is essential i.e., 
roughly speaking, if a state g is inseparable, then there exists a positive map A such that 
A ® Ig is not positive. This means that we can recognize the inseparable states by means of 
the positive maps. Now the point is that not all the positive maps can help us to determine 
whether a given state is inseparable. In fact, the completely positive maps do not "feel" 
the inseparability. Thus the problem of characterization of the set of the separable states 
reduces to the following: one should extract from thet set of all positive maps some essential 
ones. As we will see further, it is possible in some cases. Namely it appears that for the 
2x2 and 2x3 systems the transposition is the only such map. 

We will start from the following 

Lemma 1 For any inseparable state g G Ai <8> A2 there exists Hermitian operator A such 
that 

Tr(Ag) < and Tr(Aa) > (4) 

for any separable a. 

Proof. -From the definition of the set of separable states it follows that it is both convex 
and closed set in Ai ®A2- Thus we can apply a theorem (conclusion from the Hahn-Banach 



2 Of course a completely positive map is also a positive one. 
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theorem) which, for our purposes, can be formulated as follows. If W±, W 2 are convex 
closed sets in a real Banach space and one of them is compact, then there exists a continous 
functional / and a G R such that for all pairs W\ G W\, w 2 G W% we have 

f(wi) <a< f(w 2 ) (5) 

This theorem says, in particular, that a closed convex set in the Banach space is completely 
described by the inequalities involving continous functionals. 

Noting that one-element set is compact we obtain that there exists a real functional g 
on the real space A generated by Hermitian operators from A\ ® A2 such that 

9(Q)<0<g(<r), (6) 

for all separable a. It is a well known fact that any contionous functional g on a Hilbert 
space can be represented by a vector from this space. As A is a (real) Hilbert space we 
obtain that the functional g can be represented as 

g( e ) = Tr(gA), (7) 

where A — A\ Now, if I stands for identity then for any states g, a one has obviously 
Tr{f3Ig) = Tr(/3Ia) = (3. Thus it sufficies only to take 

A = A-/3I (8) 
to complete the proof of the lemma. The lemma allows us to prove the following 
Theorem 1 A state g G Ai <S> A2 is separable iff 

Tr(Ag) > (9) 

for any Hermitian operator A satisfying Tr(AP ® Q) > 0, where P and Q are projections 
acting on TCi and Ti.2 respectively. 

Proof .- If g is separable then obviously it satisfies the condition (Q). To prove the 
converse statement, suppose that g satisfies the condition @ and is inseparable. Then, 
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due to inseparability, it would be possible (on the strength of the lemma) to find some 
Hermitian operator A for which Tr(Ag) < although Tr(Aa) > for any separable state 
a or, equivalently, for any product projector P <g> Q which is a contradiction. 

Remark 1.- Note that the if an operator A satisfies the condition Tr AP <g> Q > for any 
projectors P and Q then it is Hermitian. 

Remark 2.- As the conclusion from the Hahn-Banach theorem is valid for any Banach 
space our theorem can be generalized for infinitely dimensional Hilbert spaces. Namely, it 
can be seen that the condition is TiAq > for any bounded A such that TtAP ® Q > for 
any projectors P and Q 0. 

A good example of a nontrivial operator which satisfies the condition (|9]) is the one used 
by Werner |7j , defined on C d ® C d by V cf) ® <p — <f> ® 4>- One can check that TrVP ® Q = 
Tr PQ > 0. This operator, together with its Ui ® Ui transformations allowed to characterize 
the set of separable states within the class of two spin-| mixtures with maximal entropies 
of the subsystems 0. 

Now the main task is to translate the above theorem into the language of positive maps. 
For this purpose we will use the isomorphism between the positive maps and operators which 
are positive on the product projectors. Namely an arbitrarily established orthonormal basis 
in A\ defines an isomorphic map S from the set of linear maps A : A\ — > A2 into operators 
acting on Hi ® / H.2- 

C(Ai, A)9A-> 5(A) = E l ® A (Ei) eAi®A 2 (10) 

i 

According to [|T7j a transformation A G C(Ai, A2) is positive iff S(A) is Hermitian and 
Tr(5(A)F ® Q) > for any projectors P £ At and Q e A 2 . 

Now, let us take as a basis in A\ the set of the operators {-Pij}^™^ 1 given by P^ei = 8^ 
for any established basis {e;} in Then the condition (^j is equivalent to the following 



3 It follows from the fact that the set of the continuous functionals of the Banach space of trace 
class operators is isomorphic to the set of bounded operators. 
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one 

Tr {[(/ <g> A)J2 p ji ® £?} > (11) 

u 

or 

Tr {[(/ ® AT)J2Pji ® r^-] g} > (12) 

where T : *4.i — > is given by TP^ = Pji i.e. it is transposition of the operator written in a 
basis {ej}. Of course T is a positive map and T 2 = I. Then any positive map A : Ai — > A2 
is of the form TA where A is a positive map. Putting Pq = -3 -Pji <H> -P/j where d = dim7^i, 
and using the scalar product in Hilbert space A\ ® A2 the condition ( JT3 ) can be rewritten 
in the form 

te,(/®AP o ) t >>0. (13) 

However, positive maps preserve Hermiticity hence the tensor product I® A also does. Then, 
as Pq is Hermitian we obtain 

(p,/® AP ) > 0. (14) 

This is equivalent, by passing to the adjoint maps, to the condition 

(I®Ag,P }=Ti[P (I®Ag)}>0. (15) 

for any positive maps A : A2 — ► A\. Now, if a state is separable, then obviously the operator 
/ <g> Ag is positive for any positive A. Conversly, if / <g) Ag is positive for any A, then as Pq 
is a (one dimensional) projector, the condition ([15]) is satisfied hence the state is separable. 
In this way we have obtained the main result of this paper 

Theorem 2 Let g act on Hilbert space H.i®H.2- Then g is separable iff for any positive 
map A : A2 — > Ai the operator I (g) Ag is positive. 

On the basis of the above theorem one can characterize the set of the separable states 
for 2x2 and 2x3 systems. Namely we have 

7 



Theorem 3 A state g acting on C 2 ®C 2 orC 2 ®C 3 is separable iff its partial transposition 
is a positive operator. 

Here the partial transposition g T2 is given by 

Proof.- If q is separable then of course g T2 is positive?]. To prove the converse statement 
we will use Str0mer and Woronowicz results [pl||l9|]. Namely the authors showed that any 



positive map A : A± — > A 2 with Hi = H2 = C 2 |IS| or Hi = C 3 , H 2 = C 2 (equivalently 
H x = C 2 , H 2 = C 3 ) H is of the form 

A = A? p + A% P T (17) 

where Af p are completely positive maps. Now due to the complete positivity of Af p the 
map Aj = J(g>Af p is a positive one. If g T2 is positive then Aig + A 2 g T2 also does hence from 
the Theorem Q it follows that g is separable. 

Remark .- It is easy to see that in the Theorem 2 one can put A <g> A or A <g> / instead 
of I (g) A (involving any positive A : A± —> A 2 , A : A 2 — * A\). Consequently one can use 



the condition of positivity of partial transposition with respect to the first space ||14|| . The 
condition involving the second space is used here only for convenience. 

The above theorem is an important result, as it allows us to determine unambigiously 
whether a given quantum state of 2 x 2 (2 x 3) system can be written as mixture of product 
states or not. It follows that for the considered cases Peres' conjecture is valid. Hence the 
necessary and sufficient condition is here surprisingly simple. However we will see that it 
is not true in general. Namely the positive maps |19| are characterized by the formula ( |17|) 
only for the considered cases. In the Appendix we present the outline of the proof that the 
condition g T2 > is, in general, only a necessary one. 



4 This was first proved by Peres [Q. In our approach it is a consequence of the fact that T is a 
positive map. 
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Examples . - We will use the following notation for matrix elements of any state of M x N 
system ( i.e. of any density matrix acting on C M <S> C N space) (c.f. p 



Qmfi,nu (fim ® ffi\Q\^ri ® fv) j 



(18) 



where {e m } denotes the arbitrary orhonormal basis in Hilbert space describing first 

(second) system. Hence the partial transposition of g is defined as: 



On the other hand the M x N state can be written as 



(19) 



Q 



A n ... A 



IM 



(20) 



Ami ■■■ Amm 

with N x N matrices A mn acting on the second (C N ) space. They are defined by their 
matrix elements as {A mn }^ u = g mV!nfi . Then the partial transposition will be realised simply 
by transposition of all of these matrices, namely 



A T A T 
st n ... s± 1M 



A T A T 
■"■Ml ■■■ MM 



(21) 



Consider now the examples of the two spin-| states. The following states has been introduced 
in the context of inseparability and Bell inequalities ]20 



Q = p\il>i)(il> 1 \ + {l-p)\ifa)(ifa 



(22) 



where = ae x <8> e\ + be 2 <S> e 2 , ^2) = Q&\ ® e 2 + &e 2 ® e\ with a, b > 0, {e^} being standard 
basis in C 2 . In this case we have 

pa 2 pab 

(1 -p)a 2 (1-33)06 
(l-p)ab (l-p)b 2 
pb 2 
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n T 2 



pa 





(l-p)ab 

[1 — p)a 2 pab 
pab (l-p)b 2 



(23) 



(l-p)ab pb 2 

We will investigate the condition of positivity of the partial transposition g\. For this 
purpose one needs to check the following determinants 



TT7" Tb -^~2 -^~2 ^~2 

ITl = ^11,11^22,22 — ^11,22^22,11 

T/T7" -^2 ^~2 -^~2 ^2 

* / l / 2 = ^12,12^21,21 ~~ ^12,21^21,12 



(24) 



We obtain W x = a 2 b 2 (2p-l) and W 2 = -W x . Thus for ab ^ 0, p ^ = one of the determinants 
is negative hence by virtue of the necessity of the condition ( ||14j| , Theorem 3) we conclude 
that g is inseparable for such parameters. For a=b both and |^) become product states 
and then g is separable. Finally, for p — | it apears that g T2 = g being then positive. In 
this case, by virtue of sufficiency of the condition (Theorem 3) we obtain separability of the 
state (^) for p = ~. According to [11] and [p0| , for the above states both the conditions: 
2-entropy inequality | and positivity of the partial transposition appear to be equivalent. 

Now we will show that the necessary and sufficient condition of the partial transposition 
is essentially stronger. Consider the states (c.f. |22|| ): 



0=pI¥_x*_i+(i-p)i mm 



(25) 



with = -^(ei <8> e 2 — e 2 <8> ei) , | IT) — e x ® t\. In this case we get 



5 The a-entropy inequalities |]TlJ are of the form S a {g) < max^i^ S a (Qi) for 1 < a < oo. Here g% 
are the reductions of g, and S a (g) = j^lnTr^" for 1 < a < oo. Si is the usual von Neumann 
entropy and Soc = — lnTr||g|| pl[ . 
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2 

2 u 



1 -p 







2 2 o 

2 2 u 



n T 2 



1 -p -f 



f 



o f 
-f 



(26) 



Here the first of the determinants is always positive but for the second one we have 
W x = -f < for any p ^ 0. Hence the state fl2"5[) is separable only if it is a pure product 
state | TT)(TT I- On the other hand it can be seen that 2-entropy inequality is fulfilled for 
p < |. Thus we see that the necessary and sufficient condition is essentially stronger than 
the 2-entropy one. 

In conclusion, we have provided necessary and sufficient conditions for separability of 
mixed states. In particular, for 2x2 and 2x3 systems we have obtained an effective 



criterion of separability. It completes, in particular, Peres' result [[14]]. It follows however, 
that the positivity of the partial transposition of the state is not a sufficient condition in 
general. Finally, we belive that the above results will be useful for practical applications of 
quantum inseparability. 

Appendix.- To prove that g T2 > is not a sufficient condition for separability in higher 
dimensions it sufficies to show that the cone S T = {Ae Ax® A 2 : A > 0, A T ' 2 > 0} is not 
equal to the cone S = {Xg : X > 0; g — separable state} or equivalently to show that the 
dual cones (the cones W and Wt 2 of functionals which are positive on elements from S and 
St respectively) are not equal. We know that W is isomporphic to the cone of all positive 
maps A : Ax — > A 2 . On the other hand it can be seen that 



{Tr[A ■ ]: A = B + C T \ B, C - positive operators}. 



(27) 



Hence Wt 2 is isomorphic to the cone of all the positive maps of the form (|I7D . However 
every positive map A : Ax — ► A2 is of the form ( |TTD only for the cases Ax = A2 = M.2, 
Ax = M 2 , A 2 = M 3 or Ax = M 3 , A 2 = M 2 @. Thus, in general, W ^ W T2 hence the 
condition g T2 > is not sufficient for separability of g in higher dimensions. 
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